|
|
Automata in Infinite-state Formal Verification
Lengál, Ondřej ; Jančar, Petr (referee) ; Veith, Helmut (referee) ; Esparza, Javier (referee) ; Vojnar, Tomáš (advisor)
Tato práce se zaměřuje na konečné automaty nad konečnými slovy a konečnými stromy, a použití těchto automatů při formální verifikaci nekonečně stavových systémů. Práce se nejdříve věnuje rozšíření existujícího přístupu pro verifikaci programů které manipulují s haldou (konkrétně programů s dynamickými datovými strukturami), jenž je založen na stromových automatech. V práci je navrženo několik rozšíření tohoto přístupu, jako například jeho plná automatizace či jeho rozšíření o podporu uspořádaných dat. V práci jsou popsány nové rozhodovací procedury pro dvě logiky, které jsou často používány ve formální verifikaci: pro separační logiku a pro slabou monadickou druhořádovou logiku s následníkem. Obě tyto rozhodovací procedury jsou založeny na převodu jejich problému do automatové domény a následné manipulaci v této cílové doméně. Posledním přínosem této práce je vývoj nových algoritmů k efektivní manipulaci se stromovými automaty, s důrazem na testování inkluze jazyků těchto automatů a manipulaci s automaty s velkými abecedami, a implementace těchto algoritmů v knihovně pro obecné použití. Tyto vyvinuté algoritmy jsou použity jako klíčová technologie, která umožňuje použití výše uvedených technik v praxi.
|
|
|
Harnessing Forest Automata for Verification of Heap Manipulating Programs
Šimáček, Jiří ; Abdulla, Parosh (referee) ; Křetínský, Mojmír (referee) ; Vojnar, Tomáš (advisor)
Tato práce se zabývá verifikací nekonečně stavových systémů, konkrétně, verifikací programů využívajích složité dynamicky propojované datové struktury. V minulosti se k řešení tohoto problému objevilo mnoho různých přístupů, avšak žádný z nich doposud nebyl natolik robustní, aby fungoval ve všech případech, se kterými se lze v praxi setkat. Ve snaze poskytnout vyšší úroveň automatizace a současně umožnit verifikaci programů se složitějšími datovými strukturami v této práci navrhujeme nový přístup, který je založen zejména na použití stromových automatů, ale je také částečně inspirován některými myšlenkami, které jsou převzaty z metod založených na separační logice. Mimo to také představujeme několik vylepšení v oblasti implementace operací nad stromovými automaty, které jsou klíčové pro praktickou využitelnost navrhované verifikační metody. Konkrétně uvádíme optimalizovaný algoritmus pro výpočet simulací pro přechodový systém s návěštími, pomocí kterého lze efektivněji počítat simulace pro stromové automaty. Dále uvádíme nový algoritmus pro testování inkluze stromových automatů společně s experimenty, které ukazují, že tento algoritmus překonává jiné existující přístupy.
|
|
| |
|
|
Uranium mining, its impact on environment and recultivation
Peterková, Alena ; Malíček, Jiří (advisor) ; Frouz, Jan (referee)
In past, the Czech Republic was one of the most important areas for mineral resources mining. In the period after the Second World War, the country was a very important conqueror of the uranium ore, thanks to a massive production of nuclear energy and nuclear weapons. However, in the 1980s, the interest in uranium declined and in the 1990s almost all of the uranium mines in the country were closed. Rožná was the last place of uranium mining, but it was closed in 2017. Nowadays, there are reclamation works in these mining places. Planning of a reclamation for is not always simply. It is necessary to think about the account of the method of extraction, which was used in the territory, the subsoil, distance from dwellings, underground water, fauna and flora of the surrounding nature etc. The land reclamations are often done in the wrong way and therefore, the extraordinary potential of the landscape is not exploited. People have a strong tendency to interfere this landscape, for example by supplying nutrients for creating of an intensive agricultural landscape. They often do not realize that the mining caused a change of abiotic conditions. The newly created habitats are often inhabited by rare and endangered organisms, living in early succession stages and missing in the surrounding landscape....
|
|
|
Uranium mining, its impact on environment and recultivation
Peterková, Alena ; Malíček, Jiří (advisor) ; Frouz, Jan (referee)
In past, the Czech Republic was one of the most important areas for mineral resources mining. In the period after the Second World War, the country was a very important conqueror of the uranium ore, thanks to a massive production of nuclear energy and nuclear weapons. However, in the 1980s, the interest in uranium declined and in the 1990s almost all of the uranium mines in the country were closed. Rožná was the last place of uranium mining, but it was closed in 2017. Nowadays, there are reclamation works in these mining places. Planning of a reclamation for is not always simply. It is necessary to think about the account of the method of extraction, which was used in the territory, the subsoil, distance from dwellings, underground water, fauna and flora of the surrounding nature etc. The land reclamations are often done in the wrong way and therefore, the extraordinary potential of the landscape is not exploited. People have a strong tendency to interfere this landscape, for example by supplying nutrients for creating of an intensive agricultural landscape. They often do not realize that the mining caused a change of abiotic conditions. The newly created habitats are often inhabited by rare and endangered organisms, living in early succession stages and missing in the surrounding landscape....
|
|
|
Microbial activity of deep subsurphace miocen sediments near Soklov
Galertová, Renata ; Frouz, Jan (advisor) ; Kryštůfek, Václav (referee)
In my diploma thesis I observed microbial activity in Miocene sediments collected at two different depths - 30 and 150 meters - in the "Družba" open-mine pit, which is located in Sokolov Brown Coal Basin. There were three different types of sediment: lamellar, amorphous and transitional. Samples were obtained under sterile conditions and following treatments were applied to the transitional sediment: addition of glucose, wetting and freezing. The aim of my study was to observe the activity of the original microflora at various depths and the impact of environmental factors that can affect the quarried claystones after being put on heaps. Microbial activity was evaluated by measuring released CO2 (titration). Obtained values of microbial activity did not show any differences between the respiration of sediments of different ages (depths), but differences between different types of sediments were significant, the highest values were found in lamellar sediment. Affection of samples then showed biota activity response suggesting that microbial communities at lower depths are limited by nutrients. Because the application of glucose did not show any noteworthy effect, we can assume that these communities are specialize on present fossil organic matter they are able to decompose, which is important especially in...
|
|
|
Automata in Infinite-state Formal Verification
Lengál, Ondřej ; Jančar, Petr (referee) ; Veith, Helmut (referee) ; Esparza, Javier (referee) ; Vojnar, Tomáš (advisor)
Tato práce se zaměřuje na konečné automaty nad konečnými slovy a konečnými stromy, a použití těchto automatů při formální verifikaci nekonečně stavových systémů. Práce se nejdříve věnuje rozšíření existujícího přístupu pro verifikaci programů které manipulují s haldou (konkrétně programů s dynamickými datovými strukturami), jenž je založen na stromových automatech. V práci je navrženo několik rozšíření tohoto přístupu, jako například jeho plná automatizace či jeho rozšíření o podporu uspořádaných dat. V práci jsou popsány nové rozhodovací procedury pro dvě logiky, které jsou často používány ve formální verifikaci: pro separační logiku a pro slabou monadickou druhořádovou logiku s následníkem. Obě tyto rozhodovací procedury jsou založeny na převodu jejich problému do automatové domény a následné manipulaci v této cílové doméně. Posledním přínosem této práce je vývoj nových algoritmů k efektivní manipulaci se stromovými automaty, s důrazem na testování inkluze jazyků těchto automatů a manipulaci s automaty s velkými abecedami, a implementace těchto algoritmů v knihovně pro obecné použití. Tyto vyvinuté algoritmy jsou použity jako klíčová technologie, která umožňuje použití výše uvedených technik v praxi.
|
|
|
Harnessing Forest Automata for Verification of Heap Manipulating Programs
Šimáček, Jiří ; Abdulla, Parosh (referee) ; Křetínský, Mojmír (referee) ; Vojnar, Tomáš (advisor)
Tato práce se zabývá verifikací nekonečně stavových systémů, konkrétně, verifikací programů využívajích složité dynamicky propojované datové struktury. V minulosti se k řešení tohoto problému objevilo mnoho různých přístupů, avšak žádný z nich doposud nebyl natolik robustní, aby fungoval ve všech případech, se kterými se lze v praxi setkat. Ve snaze poskytnout vyšší úroveň automatizace a současně umožnit verifikaci programů se složitějšími datovými strukturami v této práci navrhujeme nový přístup, který je založen zejména na použití stromových automatů, ale je také částečně inspirován některými myšlenkami, které jsou převzaty z metod založených na separační logice. Mimo to také představujeme několik vylepšení v oblasti implementace operací nad stromovými automaty, které jsou klíčové pro praktickou využitelnost navrhované verifikační metody. Konkrétně uvádíme optimalizovaný algoritmus pro výpočet simulací pro přechodový systém s návěštími, pomocí kterého lze efektivněji počítat simulace pro stromové automaty. Dále uvádíme nový algoritmus pro testování inkluze stromových automatů společně s experimenty, které ukazují, že tento algoritmus překonává jiné existující přístupy.
|
|
| |
guest ::
